164 research outputs found

    Description of the Grover algorithm based on geometric considerations

    Full text link
    This paper concerns the Grover algorithm that permits to make amplification of quantum states previously tagged by an Oracle. Grover's algorithm allows searches in an unstructure database of n entries finding a marked element with a quadratic speedup. The algorithm requires a predefined number of runs to succeed with probability close to one.This article provides a description of the amplitude amplification quantum algorithm mechanism in a very short computational way, based on tensor products and provides a geometric presentation of the successive system states. All the basis changes are fully described to provide an alternative to the wide spread Grover description based only on matrices and complex tensor computation. Our experiments encompass numerical evaluations of circuit using the Qiskit library of IBM that meet the theoretical consideration

    A bi-objective stochastic approach for stochastic CARP

    Get PDF
    The Capacitated Arc Routing Problem (CARP) occurs in applications like urban waste collection or winter gritting. It is usually defined in literature on an undirected graph G = (V, E) , with a set V of n nodes and a set E of m edges. A fleet of identical vehicles of capacity Q is based at a depot node. Each edge i has a cost (length) ci and a demand qi (e.g. an amount of waste), and it may be traversed any number of times. The edges with non-zero demands or tasks require service by a vehicle. The goal is to determine a set of vehicle trips (routes) of minimum total cost, such that each trip starts and ends at the depot, each task is serviced by one single trip, and the total demand handled by any vehicle does not exceed Q . To the best of our knowledge the best published method is a memetic algorithm first introduced in 2001. This article provides a new extension of the NSGA II (Non-dominated Sorting Genetic Algorithm) template to comply with the stochastic sight of the CARP. The main contribution is: - to introduce mathematical expression to evaluate both cost and duration of the longest trip and also standard deviation of these two criteria. - to use a NGA-II template to optimize simultaneously the cost and the duration of the longest trip including standard deviation. The numerical experiments managed on the thee well-known benchmark sets of DeArmon, Belenguer and Benavent and Eglese, prove it is possible to obtain robust solutions in four simultaneous criteria in rather short computation times

    A quasi-Monte Carlo integration method applied to the computation of the Pollaczek integral

    Get PDF
    Nos remerciements à IEEE pour l'autorisation de mise à disposition du papier complet. © IEEE Copyright Notice : Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.International audienceThis paper presents an effective numeric method to compute Pollaczek integral. This integral is widely used in transmission-line theory when computing the mutual impedance between an overhead conductor and another overhead or underground conductor and the earth-return impedance of an underground cable. At first, we present mutual expressions proposed by Pollaczek and underline the numerical complexities that often lead to the adoption of alternative simplified methods. Then a brief review of the so called "quasi-Monte Carlo" integration method along with its advantages is given. Such an approach is then applied to compute numerically Pollaczek expressions. Comparison between our numerical procedure and an algorithm that has already been published proves both the procedure accuracy, one of its main advantages along with its ease of implementation, and its relatively low time consumption, independent of the input parameters. Finally, as an application example, quasi-Monte Carlo method is used to assess the adequacy, for several study cases, of the simplified formula by Lucca, which is a widely used approximate expression of interest

    Passive microrheology as a useful tool for milk gel analyses

    Get PDF
    Passive microrheology based on Diffusing Wave Spectroscopy (DWS) [1,2] is presented as a straightforward tool for the analysis of milk gel preparation. Diffusing Wave Spectroscopy consists of analysing the interferential images of light, which is backscattered by the sample. This so called speckles images, which are detected by a CCD camera, change in time due to the Brownian motion of the particles that scatter the light. The variation of the images as a function of time can be directly correlated to the viscoelastic properties of the sample. As it is an optical method, it is perfectly adapted to study the weak gels of milk products. Nowadays, milk gels such as yogurts or chees have attracted lots of interest due to its growing market. The milk properties, such as pH, calcium content and protein content are very important and change significantly the cheese properties. This work shows how passive microrheology can be used to follow up the milk gel formation with exact gel time determination. Gel time was determined by a new rescaling method, namely Time-Cure Superposition (TCS) [3,4]. This data processing determines the gel point according to the Winter-Chambon criterion [5]. Moreover, the viscoelastic properties of the preparation can be compared according to parameters, such as the protein enrichment, calcium ion addition or others. Results were compared to other instruments (texturometers, rheometer, Optigraph®, etc.). References: [1] D. A. Weitz et al., in Dynamic Light Scattering, W. Brown (Ed.) (Oxford Univ. Press, New York (1993), Chap. 16. [2] D. J. Pine et al., Phys. Rev. Lett. 1988, 60, 1434. [3] T. H. Larsen, E. M. Furst, Phys. Rev. Letters, 2008, 100, 14600 [4] K. M. Schultz, E. M. Furst, Soft Matter, 2012, 8, 6198 [5] H. H. Winter, F. Chambon, J. Rheology 1986, 30, 364-38

    A New Technique to Extract the Gate Bias Dependent S/D Series Resistance of Sub-100nm MOSFETs

    Get PDF
    International audienceIn this study, a new technique to extract the S/D series resistance (Rsd) from the total resistance versus transconductance gain plot Rtot(1/beta) is proposed. The technique only requires the measurement of Id(Vgs)|Vgt and beta, allowing fast and statistical analysis in an industrial context. Unlike the usual Rtot(L)-based techniques, it has the advantage of being insensitive to the channel length and mobility variations and finally enables to extract very accurate values for Rsd(Vgs) and the effective mobility reduction factor mueff(Vgt)/mueff(0)

    Skiroc: A Front-end Chip to Read Out the Imaging Silicon-Tungsten Calorimeter for ILC

    Get PDF
    Integration and low-power consumption of the read-out ASIC for the International Linear Collider (ILC) 82-millionchannel W-Si calorimeter must reach an unprecedented level as it will be embedded inside the detector. Uniformity and dynamic range performance has to reach the accuracy to achieve calorimetric measurement. A first step towards this goal has been a 10,000-channel physics prototype of 18*18 cm which is currently in test beam in CERN. A new version of a full integrated read out chip (SKIROC) has been designed to equip the technologic prototype to be built for 2009. Based on the running physics prototype ASIC (FLC_PHY3), it embeds most of the required features expected for the final detector. The dynamic range has been improved from 500 to 2000 MIP. An auto-trigger capability has been added allowing built-in zero suppress. The number of channel has been doubled reaching 36 to fit smaller silicon pads and the lownoise charge preamplifier now accepts both AC and DC coupled detectors. After an exhaustive description, the measurement results of that new front-end chip will be presented. The results on the technological R&D concurrently conducted on the ultra-thin PCB hosting both the front-end electronic and the silicon detectors will also be described

    Rackham: An Interactive Robot-Guide

    Get PDF
    International audienceRackham is an interactive robot-guide that has been used in several places and exhibitions. This paper presents its design and reports on results that have been obtained after its deployment in a permanent exhibition. The project is conducted so as to incrementally enhance the robot functional and decisional capabilities based on the observation of the interaction between the public and the robot. Besides robustness and efficiency in the robot navigation abilities in a dynamic environment, our focus was to develop and test a methodology to integrate human-robot interaction abilities in a systematic way. We first present the robot and some of its key design issues. Then, we discuss a number of lessons that we have drawn from its use in interaction with the public and how that will serve to refine our design choices and to enhance robot efficiency and acceptability

    Quantum Cryptography

    Get PDF
    Quantum cryptography could well be the first application of quantum mechanics at the individual quanta level. The very fast progress in both theory and experiments over the recent years are reviewed, with emphasis on open questions and technological issues.Comment: 55 pages, 32 figures; to appear in Reviews of Modern Physic

    Multiple Myeloma Treatment in Real-world Clinical Practice : Results of a Prospective, Multinational, Noninterventional Study

    Get PDF
    Funding Information: The authors would like to thank all patients and their families and all the EMMOS investigators for their valuable contributions to the study. The authors would like to acknowledge Robert Olie for his significant contribution to the EMMOS study. Writing support during the development of our report was provided by Laura Mulcahy and Catherine Crookes of FireKite, an Ashfield company, a part of UDG Healthcare plc, which was funded by Millennium Pharmaceuticals, Inc, and Janssen Global Services, LLC. The EMMOS study was supported by research funding from Janssen Pharmaceutical NV and Millennium Pharmaceuticals, Inc. Funding Information: The authors would like to thank all patients and their families and all the EMMOS investigators for their valuable contributions to the study. The authors would like to acknowledge Robert Olie for his significant contribution to the EMMOS study. Writing support during the development of our report was provided by Laura Mulcahy and Catherine Crookes of FireKite, an Ashfield company, a part of UDG Healthcare plc, which was funded by Millennium Pharmaceuticals, Inc, and Janssen Global Services, LLC. The EMMOS study was supported by research funding from Janssen Pharmaceutical NV and Millennium Pharmaceuticals, Inc. Funding Information: M.M. has received personal fees from Janssen, Celgene, Amgen, Bristol-Myers Squibb, Sanofi, Novartis, and Takeda and grants from Janssen and Sanofi during the conduct of the study. E.T. has received grants from Janssen and personal fees from Janssen and Takeda during the conduct of the study, and grants from Amgen, Celgene/Genesis, personal fees from Amgen, Celgene/Genesis, Bristol-Myers Squibb, Novartis, and Glaxo-Smith Kline outside the submitted work. M.V.M. has received personal fees from Janssen, Celgene, Amgen, and Takeda outside the submitted work. M.C. reports honoraria from Janssen, outside the submitted work. M. B. reports grants from Janssen Cilag during the conduct of the study. M.D. has received honoraria for participation on advisory boards for Janssen, Celgene, Takeda, Amgen, and Novartis. H.S. has received honoraria from Janssen-Cilag, Celgene, Amgen, Bristol-Myers Squibb, Novartis, and Takeda outside the submitted work. V.P. reports personal fees from Janssen during the conduct of the study and grants, personal fees, and nonfinancial support from Amgen, grants and personal fees from Sanofi, and personal fees from Takeda outside the submitted work. W.W. has received personal fees and grants from Amgen, Celgene, Novartis, Roche, Takeda, Gilead, and Janssen and nonfinancial support from Roche outside the submitted work. J.S. reports grants and nonfinancial support from Janssen Pharmaceutical during the conduct of the study. V.L. reports funding from Janssen Global Services LLC during the conduct of the study and study support from Janssen-Cilag and Pharmion outside the submitted work. A.P. reports employment and shareholding of Janssen (Johnson & Johnson) during the conduct of the study. C.C. reports employment at Janssen-Cilag during the conduct of the study. C.F. reports employment at Janssen Research and Development during the conduct of the study. F.T.B. reports employment at Janssen-Cilag during the conduct of the study. The remaining authors have stated that they have no conflicts of interest. Publisher Copyright: © 2018 The AuthorsMultiple myeloma (MM) remains an incurable disease, with little information available on its management in real-world clinical practice. The results of the present prospective, noninterventional observational study revealed great diversity in the treatment regimens used to treat MM. Our results also provide data to inform health economic, pharmacoepidemiologic, and outcomes research, providing a framework for the design of protocols to improve the outcomes of patients with MM. Background: The present prospective, multinational, noninterventional study aimed to document and describe real-world treatment regimens and disease progression in multiple myeloma (MM) patients. Patients and Methods: Adult patients initiating any new MM therapy from October 2010 to October 2012 were eligible. A multistage patient/site recruitment model was applied to minimize the selection bias; enrollment was stratified by country, region, and practice type. The patient medical and disease features, treatment history, and remission status were recorded at baseline, and prospective data on treatment, efficacy, and safety were collected electronically every 3 months. Results: A total of 2358 patients were enrolled. Of these patients, 775 and 1583 did and did not undergo stem cell transplantation (SCT) at any time during treatment, respectively. Of the patients in the SCT and non-SCT groups, 49%, 21%, 14%, and 15% and 57%, 20%, 12% and 10% were enrolled at treatment line 1, 2, 3, and ≥ 4, respectively. In the SCT and non-SCT groups, 45% and 54% of the patients had received bortezomib-based therapy without thalidomide/lenalidomide, 12% and 18% had received thalidomide/lenalidomide-based therapy without bortezomib, and 30% and 4% had received bortezomib plus thalidomide/lenalidomide-based therapy as frontline treatment, respectively. The corresponding proportions of SCT and non-SCT patients in lines 2, 3, and ≥ 4 were 45% and 37%, 30% and 37%, and 12% and 3%, 33% and 27%, 35% and 32%, and 8% and 2%, and 27% and 27%, 27% and 23%, and 6% and 4%, respectively. In the SCT and non-SCT patients, the overall response rate was 86% to 97% and 64% to 85% in line 1, 74% to 78% and 59% to 68% in line 2, 55% to 83% and 48% to 60% in line 3, and 49% to 65% and 36% and 45% in line 4, respectively, for regimens that included bortezomib and/or thalidomide/lenalidomide. Conclusion: The results of our prospective study have revealed great diversity in the treatment regimens used to manage MM in real-life practice. This diversity was linked to factors such as novel agent accessibility and evolving treatment recommendations. Our results provide insight into associated clinical benefits.publishersversionPeer reviewe
    corecore